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Abstract. Let p be a real number greater than one. Suppose that a graph 
G of bounded degree is quasi-isometric with a Riemannian manifold M with 
certain properties. Under these conditions we will show that the p-harmonic 
boundary of G is homeomorphic to the p-harmonic boundary of M. We will 
also prove that there is a bijection between the p-harmonic functions on G and 
the p-harmonic functions on M . 



1. Introduction 

Let (X,dx) and (Y, dy) be metric spaces. A map 0: X — > Y is called a quasi- 
isometry if it satisfies the following two conditions: 

(1) There exists constants a > 1, b > such that for Xi,X2 G X 

-d x (xi,x 2 ) - b< cZy(0(xi),0(x 2 )) < ad x (xi,x 2 ) + b. 
a 

(2) There exists a positive constant c such that for each y G Y, there exists an 
x G X that satisfies dy((j)(x),y) < c. 

Let G be a graph and let x be a vertex of G. The set of neighbors of x will be 
denoted by N x and deg(x) will denote the number of neighbors of x. We shall say 
that G is of bounded degree if there exists a positive integer A: such that deg(x) < k 
for every vertex x of G. A path in G is a sequence of vertices x\, x 2 , ■ ■ ■ , x n where 
Xi+i G N Xi for 1 < i < n — 1. A graph G is connected if any two given vertices 
of G are joined by a path. All graphs considered in this paper will be countably 
infinite, connected, of bounded degree with no self-loops. Two vertices x and y in 
G are connected by an edge if and only if y G N x . Assign length one to each edge 
of G, then G is a metric space with respect to the shortest path metric. Let dc(-, •) 
denote this metric. So if x and y are vertices in G, then dc(x,y) is the length of 
the shortest path joining x and y. We will drop the subscript G from dc(-, •) when 
it is clear what graph G we are working with. If A is a set of vertices of G then 
#A will denote the cardinality of A. 

Let M be a complete, connected, and non-compact, smooth Riemannian man- 
ifold of dimension n > 2. Using the Riemannian distance, which we will denote 
by aWO, Oj i s a l so a metric space. We will use dx for the Riemannian volume 
element. For x G M,B r (x) will denote the metric ball centered at x of radius r; 
and Vol(S) will be the volume of a measurable set 5 C M. In addition to the 
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conditions in the first sentence of this paragraph, all manifolds considered in this 
paper will also have the following properties: 

(V): There are positive increasing functions Vo(r) and Vi(r) on (0, oo) that 



for all x £ M. 

(P): For r > 0, there exists a real number C r such that for any y £ M and 
any smooth function / on B r (y) 



These properties are satisfied by any complete manifold M where the Ricci curva- 
ture of M is uniformly bounded from below by — (n — ^)K 2 , where K > 0, and the 
injective radius of M is positive. 

Let p be a real number greater than one. In section [2] we will define the p- 
harmonic boundary for both graphs and manifolds. It was shown in [SJ Theorem 
2.7] that if G and H are quasi-isometric graphs, then their p-harmonic boundaries 
are homeomorphic. On the other hand Theorem 2 of [5] says that if M and N are 
quasi-isometric manifolds, then their p-harmonic boundaries are homeomorphic. 
A reasonable question to ask is the following: if a graph G of bounded degree is 
quasi-isometric with a complete Riemannian manifold M , how are their p-harmonic 
boundaries related? Reinterpreting Theorem 2 of [4] into our setting it was shown 
that if G is quasi-isometric with M, then the p-harmonic boundary of G is empty if 
and only if the p-harmonic boundary of M is empty. Theorem 1.1 of [2] says that if 
there is a quasi-isometry from G to M then the p-harmonic boundary of G contains 
one element if and only if the p- harmonic boundary of M contains one element. In 
this paper we extend these results by proving 

Theorem 1.1. Let G be a graph of bounded degree and let M be a complete Rie- 
mannian manifold with dimension at least two and that has properties (V) and (P). 
If G and M are quasi-isometric, then their p-harmonic boundaries are homeomor- 
phic. 

In Section [2] we will also define what it means for a function to be p-harmonic 
on G and M, Our other main result for this paper is: 

Theorem 1.2. Let G be a graph of bounded degree and let M be a complete Rie- 
mannian manifold with dimension at least two and that has properties (V) and 
(P). If G and M are quasi-isometric, then there is a bijection between the bounded 
p-harmonic functions on G and the bounded p-harmonic functions on M. 

This paper is organized as follows: In Section [5] we give some preliminaries 
concerning the p-harmonic boundary and p-harmonic functions. In section [3] we 
define K-nets and give some results concerning K-nets that we will need. We prove 
our main results in Section |4j 
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satisfy 



V Q {r) <Vol{B r {x)) <V x {r) 




where /= {Vol(B r (y))) 



1 fB r (y) f( x ) dx - 
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2. Preliminaries 

Let 1 < p G M. In this section we will define the p-harmonic boundary and 
p-harmonic functions. Furthermore, we will state some properties of these concepts 
that will be needed later in the paper. We will also set some notation to be used in 
this paper, and give some facts that will be needed concerning estimates on volumes 
of metric balls. We begin by defining certain function spaces that will be used in 
our definitions. For more detailed explanations about these function spaces and 
about the p-harmonic boundary see Section 1 of [5] for graphs and for Riemannian 
manifolds see Section 1 of [5] or Chapter III.l of [7]. 

Let M be a complete Riemannian manifold. Denote by D p (M) the set of contin- 
uous real- valued functions on M for which V/ G L P (M), where V/ is the distribu- 
tional gradient of /. Set BD p (M) equal to the set of bounded functions in D p (M). 
Under the usual operations of function addition, pointwise multiplication of func- 
tions and scalar multiplication BD p (M) is a commutative algebra. Furthermore, 
BD p (M) is a Banach algebra with respect to the following norm 

||/||flU p = || V/ ||p + || / Hoc 

where || ■ ||oo denotes the sup-norm and || ■ || p is the L p -norm. Let C C (M) be the set 
of continuous functions on M with compact support. Denote by B(C C (M) D ) the 
closure of C C (M) in BD p (M) with respect to the following topology: A sequence 
(/„) in C C (M) converges to / E BD p (M) if sup K | /„ — / |— > as n — » oo for each 
compact subset K in M, (/„) is uniformly bounded on M and 

lim / | V(f n -f)(x) \ p dx^O. 

n^oo J M 

We now proceed to define analogous function spaces for a graph G of bounded 
degree. Let V be the vertex set of G and let x € V. For a real-valued function / 
on V we define the p-th power of the gradient and the p-Dirichlet sum by 

\Dm\ p = E \m-m\ p , 

W,V) = J2\Df(x)\P. 

In this setting D p (G) will be the set of functions / for which I p (f, V) < oo. Under 
the following norm D p (G) is a reflexive Banach space 

\\f\\ Dp =(i P (f,v) + \f(o)\n 1/p , 

where o is a fixed vertex of G. Let BD p (G) be the set of bounded functions 
in D p (G). It is also the case that BD p (G) is a commutative algebra under the 
operations of function addition, pointwise multiplication and scalar multiplication. 
With respect to the following norm BD p (G) is a Banach algebra 

\\f\\BD p =(I p (f,V)) 1/p +\\f\U 

where || • ||oo is the usual sup-norm. The set C C (G) will consist of all functions on 
V with compact support. Denote by B(C C (G) D ) the closure of C C (G) in BD p (G) 
with respect to the D p -norm. 

In what follows X will be either M or G. A character on BD p (X) is a nonzero ho- 
momorphism from BD p (X) into the complex numbers. Denote by Sp(BD p (X)) the 
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set of characters on BD P (X). With respect to the weak *-topology, Sp(BD p (X)) 
is a compact Hausdorff space. The space Sp(BD p (Xj) is known as the spec- 
trum of BDp(X). Let C(Sp(BD p (X))) denote the set of continuous functions 
on Sp(BD p (X)). For each / G BD p (X) a continuous functions / can be defined 
on Sp(BD p (X)) by f(r) = r(f). Each x G X defines an element in Sp{BD. p (X)) 
via evaluation by x; that is, if / 6 BD p (X), then x(f) — f(x). It turns out that 
under this identification X is an open dense subset of Sp(BD p (X)). The compact 
Hausdorff space Sp(BD p (X)) \ X is known as the p-Royden boundary of X, which 
we will denote by R p (X). Now, B(C C (X) D ) is closed in BD p (X) with respect 
to the i3 Dp-norm. The p-harmonic boundary of X is the following subset of the 
p-Royden boundary 

d p (X) : = {r G R P (X) | /(r) = for all / g ^(C^T)^)}. 

It can be shown that <9 P (X) = if and only if 1 £ C C (X) D , where 1 is the constant 
function 1 on X. In this case it follows from Theorem 2 of [1] that d p (G) — d p (M) 
because X is p-parabolic if and only if 1 g C C (X) D . For the rest of this paper it 
will be assumed that X is not p-parabolic. From now on we will implicitly assume 
the following 

Lemma 2.1. Let x g d p (X) and let (x n ) be a sequence in X that converges to x. 
Then dx(o, x n ) — > oo as n — >■ oo, where o is a fixed point in X . 

Proof. Suppose there exists a real number M such that dx(o,x n ) < M for all 
n g N. Define a function xm & C C (X) by Xm(v) = 1 if dx(o,y) < M and 
Xm(v) = if dx(o,y) > M. Then xm(x) = lim, woo xm(xti) = 1, a contradiction. 
Thus dx(o, x n ) -)ooasn-> oo. □ 

Now suppose X = M and let VF 1,P (M) be the set of functions / g W(M) for 
which V/ G L P {M). If ft, is a continuous function in W io 'f (M) that is a weak 
solution of 

-div(|Vftf- 2 Vft) = 0, 
then we shall say that h is p-harmonic. On the other hand if it is the case X = G, 
then h is defined to be p-harmonic if 

My) ~ h{x)\ p - 2 {h{y) - h{x)) = for all x G V. 

In the case 1 < p < 2 we make the convention that \h(y) ~ h(x)\ p ~ 2 (h(y) — h(x)) = 
if h(y) - h{x) = 0. 

Let BHD p (X) be the set that consists of all bounded p-harmonic functions on X 
that are contained in D p (X). We now state some properties of p-harmonic functions 
and the p-harmonic boundary that will be needed in the sequel. For proofs of these 
and other properties see Section 4 of [6] for graphs and Section 2 of [5] for manifolds. 

Theorem 2.2. (p-Royden decomposition) Let f G BD p {X). Then there exists a 
unique u G B{C C {X) D ) and a unique h G BHD p {X) such that f = u + h. 

Using the p-Royden decomposition the following characterization of functions in 
BD P (X) that vanish on d p (X) can be obtained. 

Theorem 2.3. Let f g BD p (X). Then f G B(C C (X) D ) if and only if /(r) = 
for allr ed p (X). 
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Observe that it follows immediately from the theorem that if h G BHD P (X) 
is the p-harmonic function in the p-Royden decomposition of / € BD P (X), then 
/(t) = h(r) for all r G d p (X). Furthermore, the following is also a consequence of 
the previous theorem 

Corollary 2.4. A function in BHD p (X) is uniquely determined by its values on 
d p (X). 

Note that if d p (X) contains only one element, then BHD p (X) consists precisely 
of the the constant functions on X. 

3. /{-NETS 

For the proofs of our main results we will need to use /{-nets. In this section we 
will explain what a /{-net is, and give some of its properties that will be useful for 
our needs. 

A net is a countable set V with a family {N g } g& r of finite subsets N g of T such 
that for all g, h G T,g G Nh if and only if h G N g . For g G V, each element of N g 
is called a neighbor of g. It is possible to think of a net as a countable graph with 
vertex set T by connecting vertices g and h in T by an edge if h G iV s . Thus the 
definitions given in Section [T] for properties of a graph, such as a path, carry over 
to a net. 

Let M be a complete Riemannian manifold. We shall say that a subset F of 
M is /{-separated for k > if dM(g,h) > n whenever g and h are distinct points 
of T. Now assume that T is a maximal /{-separated subset of M. By setting 
N g = {h G T | < d,M(g,h>) < 3k} for each g G F we have a net structure on 
r. We define T to be a n-net if T is a maximal /{-separated subset of M with the 
net structure given above. It is easy to see that a /{-net in M is connected due 
to our standing assumption that M is connected. If T is a /{-net, then it is also a 
countable, connected graph. Thus, T is a metric space with respect to the shortest 
path metric. A couple of facts about /{-nets that we will need later are: 

(1) Let r be a /{-net in M. Then for a given r > 0, there exists a constant C r 
such that #(r n B r (x)) < C r for all x G M. 

(2) Let r be a K-net in M. Then the inclusion map l: V — » M is a quasi- 
isometry. 

The first fact can be proved by using the argument from Lemma 2.3 of [3] since 
Vol{B R (x)) < ^^Vol(B r (x)), where < r < R < oo. This fact shows that T is a 
graph of bounded degree; and that for each x G M there exists at most C r elements 
g in r for which B r (g) contains x. The second fact is [3j Lemma 2.6], where it was 
assumed that the Ricci curvature was bounded from below; it was also proven in 
Lemma 2.13 of [I] without any curvature assumptions on M. 

Let k be a small positive number and let T be a K-net in a complete Riemannian 
manifold M. Let 1 < p G K. The rest of this section is devoted to describing how 
to map functions from BD p (T) to BD p (M), and vice- versa. For each g G T, pick a 
smooth function r\ g G C C (M) such that < rj g < 1, rj g = 1 on B K (g), rj g = outside 
of B3^(g), and that |V77 g | < c, where c is a constant that does not depend on g. 
For x G M define 

%0) 
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Now |V£ S | is uniformly bounded. Indeed, 

|V£ fl | < |V?7 S |(^%J +%El V ^l(E^) 

Vfeer / her \her / 

< |V%|+^|V^| 

her 

< (fc + 2)c, 

where k is a constant that satisfies # 7V S < fc for all j 6 T. Let / : r — >• M. Define a 
smooth function / : M — > R by 

(3-1) /(^^/(^(z), 

<?er 

where x G M. We are now ready to state and prove 
Proposition 3.1. If f E BD p (T), then f E BD P (M). 
Proof. Let .g G F and suppose x E B K (g). Now 

V/(x) = E f(h)Vt h (x) 

heN g u{g] 

= ^(.f»-/(.g))Va(x). 

htzNg 

The last equality is due to £, ieA r gU{g} f(9)th(x) = f(g) and £, ieA r gU{g} V£h(x) = 
0. We now obtain 

\vm\ p < f E k/»-/(5))v6 1 (x) X 

E i/w-iw E iv^wi 9 

< \Df(g)\P(ck^r, 
where | + | — 1 and fc is a constant with #A r s < fc for all g G L. It now follows 
that, 

/ \vf(x)\>dx <e / iv/^r^ < (ck^rvii^iDfigw 

Hence, / G BD p {M). □ 



Corollary 3.2. /// G B(C c (L) Dp ) 7 ifren / £ B(C c {M) Dp ). 

Proof. By the proposition / G BD p (M). Now let (/„) be a sequence in C C (T) that 
converges to /. For each n, /„ G C C (M) because /„ G C C (T). We will now show 
that / G B(C C (M) D ). By using the argument from the above proposition we see 
that 



/ |V(/„ - f){x)\*dx < CI p (f n - /, F), 

JM 
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where C is a constant. Consequently, J M | V(/ n — f)( x ) \ p dx — > as n — » oo. Let 
if be a compact subset in M. Set F_r- = {g £ F | d M (g,K) < ^}. Now is 
finite because if is compact. Let x £ if and let e > 0. Since £ g (x) = if g £ Tk 
we obtain 



For h £ D p (T) and g £ T, there exists a constant C ff depending on g such that 
\h(g)\ < C 5 || ft- \\d p . Thus (/„) — > / pointwise. Hence for each g £ Tjc there 
exists a number N(g) such that for n > N(g), \f n (g) — f(g)\ < ^ K • ^ = 
max ffS r/f {^V(ff)}- So for n > N, \f n (x) — f(x)\ < e for all x £ if. Thus sup^ /„ — 
/| — >• as n — > oo for each compact subset if in M. By making slight modifications 
to the proof of Theorem 1G from page 153 of [7] it follows that / £ B{C C (M) D ). 



We will now show /* £ BD p (T). 

Proposition 3.3. Let / £ BD p (M), then f* £ BD p (Y). 

Proof. Let g £ L. By Holder's inequality and property (P) we get the following 



where C is a constant. Let h £ N g , then d,M(g, h) < 3k. Consequently both B± K {g) 
and B4 K (h) are contained in B? K (g). Letting j3 — C _p Vi(4k) p_1 for convience we 



\fn(x)-f(x)\ < £ !/„(<?) -/(<?)|. 



a 



Let / £ BD p (M). Define a function /* : F -> M by 



(3.2) 
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now obtain 



2/3 [ \Vf(x)\"dx > p(( \Vf{x)\*dx+ ( \Vf(x)\Pdx 

JB 7K (g) \JB iK (g) J ' B iK {h) j 



\ I \f(x)-f*(g)\dx) 

+ ([ \f(x)-f*(h)\dx) 



i / \f(x)-t(g)\dx 



> i(7 ir^-rwidi 

Z \J B 4K (g)nB 4K (h) j 



\f(x)-f*(h)\dx\ 

B iK {h) J 



> 



2' J 



Vo(*) p (irfo)-/w)- 



The last inequality follows from B K (g) C B± K (g) (~1 B iK (h), and three inequalities 
up is Jensen's inequality. Due to T having bounded degree there exists a constant 
Ci that does not depend on / or (/ for which 

d / iv/(x)i^> 2 ir( 5 )-rwr 

Furthermore, we saw earlier that if x G M then there exists at most CV« balls 
Br K (g) that contain x, where Ci K is a constant that does not depend on / or g. 
Hence, 

Ctk / \yf(x)\Pdx>J2 f \Vf(x)\*dx. 

JM g£r JB 7K (g) 

Summing up we obtain 

C 2 [ \Wf(x)\Pdx>I p (f*,T), 

JM 

where Ci is a suitable constant. Therefore, /* G BD P (T). □ 



Corollary 3.4. // / G B(C C {M) D ), then f* G B(C C (T) D ). 



Proof. Let / G B(C C (M) D ), then /* G BD p (T) by the proposition. We will now 
show that /* is also an element of B(C C (T) D )■ Let (/„) be a sequence in C C (M) 
that converges to /. For each n, f* G C C (T) since /„ has compact support and T 
is ^-separated. Arguing as in the proposition it can be shown that there exists a 
constant C such that 



w:-r,r)<c / Mu-f)(x)\*dx. 

JM 
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Thus I P {f* - /*, T) ->■ as n ->• oo. Let o be a fixed vertex of T and let e > 0. A 
calculation shows that 



Now \f n (x) — f(x)\ < e for large n and all x £ i?4 K (o) due to the closure of 
i?4 K (o) being compact in M. Hence |/*(o) — f*{o)\ v — > as n — ¥ oo. Therefore, 



Let G be a graph of bounded degree and let M be a Riemannian manifold. 
Let r be a maximal K-separated net in M, where k is a small positive number. 
Recall that T can also be considered as graph of bounded degree with vertex set T. 
Assume for now that d p (T) is homeomorphic to d p (M). We saw in Section [3] that 
the embedding l : T — > M is a quasi-isometry, so the graph G is quasi-isometric with 
r because the composition of quasi-isometries is a quasi-isometry. It follows from 
Theorem 2.7 of [6] that d p (G) is homeomorphic to d p (M), as desired. In order to 
complete the proof of Theorem ll.il we need to show that d p (M) is homeomorphic 
to <9 p (r), which we now proceed to do. 

We begin with two crucial lemmas. 

Lemma 4.1. Let (y n ) be a sequence in M with cLm{o, y n ) — > oo as n — > oo, where 
o is a fixed point in M. For each n £ N let x n £ T that satisfies dM{x ni y n ) < k. 
Let 1 < p £ R. If f £ BD p (M), then \ f*{x n ) - f(y n )\ -> as n -> oo, where f* is 
defined by 113. fy) . 

Proof. For each nSNwe have that 



Let r x — dM{y n ,x) and let j x : [0, oo) — > M be a geodesic parameterized by ar- 
clength that satisfies 7 X (0) = y n and j x (r x ) — x. By independence of path 




/* G B(C c (T) Dp ). 



□ 



4. Proofs of Theorems 11.11 and 11.21 
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For notational convenience set /3 = 



B iK (x n ) 



\f(x)-f(y n )\ p dx 



Vol(B iK (x„)) 



Consequently, 



< 



< 



5 K 



\Vf( lx (t))\dt) dx 



i/p 



\Vf{ lx {t))\ P dx 



dt 



B SH {y n ) 



\Vf(x)\ p dx 



The second to last inequality is Minkowski's Integral Inequality. By condition (V) 
we have a constant Vq(5k) such that Vb(5re) < VoI(B 5k (x)) for all x S M. Hence, 

\t(x n ) ~ f(Vn)\ < 5kV (5k)- 1 /p ( f \Vf(x)\ p dx] . 

\JB 5K (y n ) J 

Now J Br , ^ \\7f(x)\ p dx -i-Oas dM{0,Vn) ~ > oo because / G BD p {M). Therefore, 
\f*(x n ) - f(y n )\ -* as n ->• oo. □ 

Lemma 4.2. Let f G BD p (T) and let f G BD p (M) be defined by (KJ\l Let x G 
d p (T) and let (x n ) be a sequence in T that converges to x. Then \f(x n )—f(x n )\ 
as n — » oo. 



Proof. Let n G N and let T Xn 

\f(Xn) ~ f{Xn)\ 



{g ST | g G B^(x„)}. Now 



i/p 



< 



< 



E 1/(2)- />«)!%(*«) 

i/p 

E -/>«)! 

The last inequality follows from £ g (x n ) = if g ^ r iit . If <? G r Xra \ then 
9 G iVa, n , so it follows that J2 g er x 1/(5) — f( x n)\ p -> as dr(o,x n ) — > due to 
/ G BD P (T). Hence, \f(x n ) - f(x n )\ -> as n -> oo. □ 

We will now proceed to define a function $ : <9 P (T) — > d p (M). Let a; G d p (T) and 
let (x n ) be a sequence in T that converges to x. Since Sp(BD p (M)) is a compact 
Hausdorff space we may assume, by passing to a subsequence if necessary, that the 
sequence (x n ) converges to a unique element y G Sp{BD p {M)). Define = y. 
We now prove that 4> is well-defined and y G d p {M). 

Proposition 4.3. The map $ is well-defined from d p (T) to d p (M). 

Proof. Let x and y be as above. We first show that $ is well-defined. Let (x n ) and 
(x' n ) be sequences in T such that both (x n ) and (x' n ) converge to x. Suppose that 
(x n ) — ► yi and (a4) — ► 2/2 in Sp{BD p {M)) and further assume that yi ^ J/2- Let 
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/ G BDp(M) that satisfies f(yi) = and f(y 2 ) = 1. Define /* as in ([321). Setting 
y-n = x n in Lemma 14. II we obtain limn^oo f*(x n ) — and lim n _s.oo f*(x' n ) = 1. But 
/* G BD p (T) which means 

lim f(x n ) = /*(x) = lim /*«), 

n— J-oo n— >oo 

a contradiction. Thus $ is well-defined. 

We will now show that $(x) = y G d p (M). Suppose y ^ d p (M), then there 
exists an / € B(C C (M) D ) such that f(y) ^ 0. Assume /(y) > and define /* as 
in ([22]). Since /* G B(C C (T) D ) it must be the case lim JWOC /*(x„) = /*(x) = 0. 
However, Lemma |4 . 1 1 says that lirrin-^x, f*(x n ) = f(y) > 0, a contradiction. Thus 
yed p (M). □ 

We now show that $ is a bijection. 

Proposition 4.4. The map $ is a bijection. 

Proof. We will begin by showing that <f> is one-to-one. Let x%,X2 G <9 P (T) that 
satisfy $(xi) = $(x2). Assume aci X2. Then there exits an / G BD P (Y) with 
f{x\) = 1 and f{x%) — 0. Let (x n ) and (x£J be sequences in Y such that (x n ) — > x% 
and (x' n ) -t> X2- Using / define a function / G BD p (M) by (|3.ip . By Lemma 
14.21 we see that lim^oo f(x n ) = 1 and linin-Kjo f(x' n ) = 0. This contradicts the 
assumption 

lim (x n ) = $(xi) = $(x 2 ) = lim (x^). 

n— >oo n— ^oo 

Thus, $ is one-to-one. 

We will now show that $ is onto. Let y G d p {M) and let (y„) be a sequence 
in M with (y„) — > y. For each n G N, choose i„ eT that satisfies d{x n ,y n ) < n. 
We claim that (x„) y in Sp(BD p (M)). To see the claim let / G BD p (M) and 
define /* G BD p {Y) by (jg^jl . By Lemma O both |/(x n ) - /*(x n )| -> and 
|/*(x„) - /(y„)| ->■ as n ->• oo. Hence 

|/(a=n) - f{Vn)\ -> as n -4 oo 

for all / G BDp(M). Thus lim n _ i . 00 (x n ) = lim„_ ) . 00 (?/ rl ) = y and the claim is 
proved. 

By passing to a subsequence if need be, we assume that the sequence (x n ) con- 
verges to an unique element x in the compact Hausdorff space Sp(BD p (Y)). To 
finish the proof we need to show x G d p (Y). Suppose x £ d p (Y), then /(x) ^ for 
some / G B(CJY) Dp ). Using / define a function / G B{C C {M) D ) via 1(53]) . By 
Lemma |4~21 lim^-^oo f(x n ) = lim^^cx, f(x n ), which implies f{y) ^ 0, contradicting 
y G d p (M) and / G B(C C (M) D ). Thus a? G 9 p (r) and $(x) = y, which shows that 
$ is onto. □ 

To finish the proof that the bijection $ is a homeomorphism we only need to 
show that $ is continuous, since both d p (Y) and d p (M) are compact Hausdorff 
spaces. Let U be an open subset of d p (M) and let x G <J> _1 ([/). Fix e that satisfies 
< e < 1. Let (x n ) be a sequence in Y for which (x n ) — > x and let y = <£>(x) G £/. 
By Proposition 1 of [5] there exist a subset f2 of M such that y G O, where the 
closure is in Sp(BD p (M)), and n d p (M) C [/. It was shown in the proof of this 
proposition that O = {m | /i(m) > e}, where /i G BHD p (M),0 < h < l,h(y) = 1 
and h = on d p {M) \ U. Using this /i a function /i* G BD P (Y) can be defined 
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by (pT2]l . Let V = {z e d p (T) \ h*(z) > ■§}. The set V is open due to h* being 
continuous. Moreover, it follows from Lemma 14.11 that x G V. Now let z G V 
and suppose <&(z) t/. Consequently, h(z n ) — >■ where (z n ) is a sequence in 
r that converges to z. It follows from Lemma [4.11 that h*(z n ) < | for large n, 
contradicting z G V. Thus V C and the continuity of $ is established. 

Therefore, <9 P (L) — > d p (M) is a homeomorphism and Theorem II .11 is proved. 

The proof of Theorem 11.21 pretty much follows the same path as the proof of 
Theorem 11.11 Let G be a graph of bounded degree and let M be a complete 
Riemannian manifold. Let T be a maximal K-separated net in M, where k is a 
small positive constant. The graph with bounded degree T is quasi- isometric with 
G so by Theorem [5J Theorem 2.8] there is a bijection between BHD p (G) and 
BHD p (T). To complete the proof of the theorem we must establish a bijection 
between BHD p (T) and BHD p (M), which we will now proceed to do. 

Let h G BHD p (T). Define a function h G BD p (M) by ([3TT]) . Denote by n(h) the 
unique element of BHD p (M) given by the Royden's decomposition of h. Define 
BHD p (T) -> BHD p (M) by = tt(/i). We will now show that * is one-to- 
one. Let £ € d p (T) and let (ir n ) be a sequence in L that converges to x. Let $ 
be the homeomorphism from d p (T) to d p (M) given in earlier in this section. Since 
= h($(x)) for all x G <9 P (L), it follows that 

(4.1) \^(h)(x n ) — h(x n )\ as n -)■ oo. 

Combining this with Lemma 14.21 we obtain |\l/(ft,)(a; ra ) — /i(a; n )| — > as n —> oo. 
Thus = h(x). Let fti,/i 2 G BHD P (T) and assume *(ft x ) = *(ft 2 ). 

Then h\{x) = ft. 2 (a;) for all x G 9 P (L). Hence \& is one-to-one because ap-harmonic 
function on L is determined by its values on d p (T). 

All that is left to do is show that <J/ is onto. Let u G BHD P (M) and define 
u* G BD p (T) by Denote by h the element in BHD p (T) given by the Royden 

decomposition or u*. Let y G d p (M) and let x G d p (T) such that = y. Pick 
a sequence (x n ) in L for which (a;„) — > x. Now ^(h)(y) = w(h)(y) = h(y) since 
y G d p (M). By (|4T|) and Lemma l4~2l we see that 

(4.2) \n(h)(x n ) — h(x n )\ — > as n — > oo. 
By Lemma I4TT1 

(4.3) \u*(x n ) — u(x n )\ — > as n — > oo. 
It is also true that 

(4.4) \h(x n ) — u*{x n )\ — > as n — > oo, 

due to u* — h on d p (T). Combining (|4~3|) and (|L4|) with (|4~2|) we obtain 

(4.5) \u(x n ) — 7r(/i)(x„)| — >• as n —> oo. 

Thus u(y) = for all y G d p (M). Hence = u by @ Lemmal]. The 

proof of Theorem 11.21 is finished. 
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